☝ L'utilité de ce test de primalité - Remarque

Ce test est utile pour « savoir où s'arrêter » dans l'élimination des nombres non premiers lorsqu'on fabrique un crible d'Ératosthène.

Cependant, ce test devient inefficace pour de très grandes valeurs de \(n\) , car il faut beaucoup de temps pour vérifier si \(n\) est divisible par les nombres premiers inférieurs à \(\sqrt{n}\) (et il faut savoir quels sont les nombres premiers parmi les nombres inférieurs à \(\sqrt{n}\) ).